#pragma once

#include<iostream>
#include<queue>
#define defaultcap 5


template<typename T>
class BlockQueue
{

private:
    bool isFull()
    {
        return _block_queue.size() == _max_cap;
    }
    bool isEmpty()
    {
        return _block_queue.empty();
    }

public:
    BlockQueue(int cap = defaultcap) : _max_cap(cap)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
    }
    void Pop(T *out)
    {
        pthread_mutex_lock(&_mutex);
        if (isEmpty()) // 空了，需要等待
        {
            pthread_cond_wait(&_c_cond, &_mutex);
        }
        // 1.空了 | 2.被唤醒了
        *out = _block_queue.front();
        _block_queue.pop();
        pthread_mutex_unlock(&_mutex);
        pthread_cond_signal(&_p_cond);
    }
    void Equeue(const T &in) // 入队列
    {
        pthread_mutex_lock(&_mutex);
        if (isFull()) // 满了，需要等待
        {
            // 在临界区里面等待，不应该会死锁吗，没有人释放锁
            // 所以调用wait时：除了让自己进入队列等待，还会自己释放锁
            // 但是释放了锁就会在没有锁的状态进入临界区，这对吗？
            // 所以wait函数返回时，会先重新竞争，加上锁
            pthread_cond_wait(&_p_cond, &_mutex);
        }
        // 1.没有满 | 2.被唤醒了
        _block_queue.push(in);
        pthread_mutex_unlock(&_mutex);
        pthread_cond_signal(&_c_cond);
    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_p_cond);
        pthread_cond_destroy(&_c_cond);
    }

private:
    std::queue<T> _block_queue; // 临界资源
    int _max_cap;
    pthread_mutex_t _mutex;
    pthread_cond_t _p_cond; // 生产者条件变量
    pthread_cond_t _c_cond; // 消费者条件变量
};
